Improving Bounds on the Football Pool Problem via Symmetry Reduction and High-Throughput Computing
نویسندگان
چکیده
Symmetry Reduction and High-Throughput Computing Jeff Linderoth Department of Industrial and Systems Engineering, The University of Wisconsin-Madison, 3226 Mechanical Engineering Building, 1513 University Ave., Madison, WI 53706, USA, [email protected] François Margot Tepper School of Business, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213-3890, USA, [email protected] Greg Thain Department of Computer Science, The University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706, USA, [email protected]
منابع مشابه
Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing
Integer Programming and High-Throughput Computing Jeff Linderoth Department of Industrial and Systems Engineering, The University of Wisconsin-Madison, 1513 University Ave., 3226 Mechanical Engineering Building, Madison, WI 53706, USA, [email protected] François Margot Tepper School of Business, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213-3890, USA, [email protected]...
متن کاملImproving Bandwidth-power Efficiency of Homogeneous Wireless Networks Using On-meet Threshold Strategy (RESEARCH NOTE)
Over two decades, a problem of location dependent has been focused for improving the communication Bandwidth-Power Efficiency of homogeneous networks. The efficiencies of communication links are weakened by the Hidden Terminal Problem. Thus we propose a Fine – Tune Strategy for analyzing the On-Off communication region. We were observed that the proposed technique had been able to track and mo...
متن کاملThe Tera-Gridiron: A Natural Turf for High-Throughput Computing
Teragrid resources are often used when high-performance computing is required. We describe our experiences in using Teragrid resources in a high-throughput manner, generating a significant number of CPU cycles over a long time span. In particular, we discuss using Teragrid resources as part of a larger computational grid to perform computations in an ongoing attempt to solve an open problem in ...
متن کاملGraph Domination, Tabu Search and the Football Pool Problem
We describe the use of a tabu search algorithm for generating near minimum dominating sets in graphs. We demonstrate the eeectiveness of this algorithm by considering a previously studied class of graphs, the so-called \football pool" graphs, and improving many of the known upper bounds for this class.
متن کاملA Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints
One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...
متن کامل